Phase retrieval for sub-Gaussian measurements

نویسندگان

چکیده

Generally, the phase retrieval problem can be viewed as reconstruction of a function/signal from only magnitude linear measurements. These measurements be, for example, Fourier transform density function. Computationally is very challenging. Many algorithms are based on i.i.d. Gaussian random However, remain one few classes In this paper, we develop an efficient algorithm sub-Gaussian frames. We provide general condition and modified spectral initialization. algorithm, first obtain good approximation solution through initialization, there use Wirtinger Flow to solve solution. prove that converges global minimizer linearly.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements

This paper studies the problem of accurately recovering a structured signal from a small number of corrupted sub-Gaussian measurements. We consider three different procedures to reconstruct signal and corruption when different kinds of prior knowledge are available. In each case, we provide conditions (in terms of the number of measurements) for stable signal recovery from structured corruption...

متن کامل

Fast Phase Retrieval from Local Correlation Measurements

We develop a fast phase retrieval method which can utilize a large class of local phaseless correlationbased measurements in order to recover a given signal x ∈ C (up to an unknown global phase) in near-linear O ( d log d ) -time. Accompanying theoretical analysis proves that the proposed algorithm is guaranteed to deterministically recover all signals x satisfying a natural flatness (i.e., non...

متن کامل

Phase retrieval from very few measurements

In many applications, signals are measured according to a linear process, but the phases of these measurements are often unreliable or not available. To reconstruct the signal, one must perform a process known as phase retrieval. This paper focuses on completely determining signals with as few intensity measurements as possible, and on efficient phase retrieval algorithms from such measurements...

متن کامل

Quantization analysis of speckle intensity measurements for phase retrieval.

Speckle intensity measurements utilized for phase retrieval (PR) are sequentially taken with a digital camera, which introduces quantization error that diminishes the signal quality. Influences of quantization on the speckle intensity distribution and PR are investigated numerically and experimentally in the static wavefront sensing setup. Results show that 3 to 4 bits are adequate to represent...

متن کامل

Beyond Sub-Gaussian Measurements: High-Dimensional Structured Estimation with Sub-Exponential Designs

We consider the problem of high-dimensional structured estimation with norm-regularized estimators, such as Lasso, when the design matrix and noise are drawn from sub-exponential distributions. Existing results only consider sub-Gaussian designs and noise, and both the sample complexity and non-asymptotic estimation error have been shown to depend on the Gaussian width of suitable sets. In cont...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied and Computational Harmonic Analysis

سال: 2021

ISSN: ['1096-603X', '1063-5203']

DOI: https://doi.org/10.1016/j.acha.2021.01.001